more on this theme     |     more from this thinker


Single Idea 18800

[filed under theme 5. Theory of Logic / H. Proof Systems / 4. Natural Deduction ]

Full Idea

'Introduction rules' state the conditions under which one may deduce a conclusion whose dominant logical operator is the connective. 'Elimination rules' state what may be deduced from some premises, where the major premise is dominated by the connective.

Gist of Idea

Introduction rules give deduction conditions, and Elimination says what can be deduced

Source

Ian Rumfitt (The Boundary Stones of Thought [2015], 1.1)

Book Ref

Rumfitt,Ian: 'The Boundary Stones of Thought' [OUP 2015], p.4


A Reaction

So Introduction gives conditions for deduction, and Elimination says what can actually be deduced. If my magic wand can turn you into a frog (introduction), and so I turn you into a frog, how does that 'eliminate' the wand?


The 37 ideas from 'The Boundary Stones of Thought'

Semantics for propositions: 1) validity preserves truth 2) non-contradition 3) bivalence 4) truth tables [Rumfitt]
Intuitionists can accept Double Negation Elimination for decidable propositions [Rumfitt]
It is the second-order part of intuitionistic logic which actually negates some classical theorems [Rumfitt]
Classical logic rules cannot be proved, but various lines of attack can be repelled [Rumfitt]
The case for classical logic rests on its rules, much more than on the Principle of Bivalence [Rumfitt]
In specifying a logical constant, use of that constant is quite unavoidable [Rumfitt]
Introduction rules give deduction conditions, and Elimination says what can be deduced [Rumfitt]
Normal deduction presupposes the Cut Law [Rumfitt]
Monotonicity means there is a guarantee, rather than mere inductive support [Rumfitt]
Logical truths are just the assumption-free by-products of logical rules [Rumfitt]
Logic is higher-order laws which can expand the range of any sort of deduction [Rumfitt]
'Absolute necessity' would have to rest on S5 [Rumfitt]
Logical consequence is a relation that can extended into further statements [Rumfitt]
Metaphysical modalities respect the actual identities of things [Rumfitt]
We understand conditionals, but disagree over their truth-conditions [Rumfitt]
The idea that there are unrecognised truths is basic to our concept of truth [Rumfitt]
In English 'evidence' is a mass term, qualified by 'little' and 'more' [Rumfitt]
Possibilities are like possible worlds, but not fully determinate or complete [Rumfitt]
Since possibilities are properties of the world, calling 'red' the determination of a determinable seems right [Rumfitt]
S5 is the logic of logical necessity [Rumfitt]
'True at a possibility' means necessarily true if what is said had obtained [Rumfitt]
If truth-tables specify the connectives, classical logic must rely on Bivalence [Rumfitt]
If two possibilities can't share a determiner, they are incompatible [Rumfitt]
The truth grounds for 'not A' are the possibilities incompatible with truth grounds for A [Rumfitt]
Medieval logicians said understanding A also involved understanding not-A [Rumfitt]
Most set theorists doubt bivalence for the Continuum Hypothesis, but still use classical logic [Rumfitt]
Infinitesimals do not stand in a determinate order relation to zero [Rumfitt]
Logic doesn't have a metaphysical basis, but nor can logic give rise to the metaphysics [Rumfitt]
A set may well not consist of its members; the empty set, for example, is a problem [Rumfitt]
A set can be determinate, because of its concept, and still have vague membership [Rumfitt]
An object that is not clearly red or orange can still be red-or-orange, which sweeps up problem cases [Rumfitt]
The extension of a colour is decided by a concept's place in a network of contraries [Rumfitt]
When faced with vague statements, Bivalence is not a compelling principle [Rumfitt]
Maybe an ordinal is a property of isomorphic well-ordered sets, and not itself a set [Rumfitt]
The iterated conception of set requires continual increase in axiom strength [Rumfitt]
If the totality of sets is not well-defined, there must be doubt about the Power Set Axiom [Rumfitt]
Cantor and Dedekind aimed to give analysis a foundation in set theory (rather than geometry) [Rumfitt]